#include <stdio.h>
#include "sort.h"
#define N 1000

void printArry(int* array, int length);
int main()
{
    int array[N];
    int length;
    int i;
    printf("input the length of the array:");
    scanf("%d", &length);
    for(i = 0; i < length; ++i) {
	scanf("%d", &array[i]);
    }
    printArray(array, length);
    //paoSort(array, length);
    //insertSort(array, length);
    //selectSort(array, length);
    //shellSort(array, length);
    quickSort(array, length);
    printArray(array, length);
    return 0;
}

void printArray(int* array, int length)
{
    int i = 0;
    for(; i < length; ++i) {
	printf("%d\t", array[i]);
    }
    putchar('\n');
}
